FROM RATES OF MIXING TO RECURRENCE TIMES 
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Abstract. A classic approach in dynamical systems is to use particular geometric struc- 
^D ' tures to deduce statistical properties, for example the existence of invariant measures with 

^^ I stochastic-like behaviour such as large deviations or decay of correlations. Such geometric 

structures are generally highly non-trivial and thus a natural question is the extent to 
which this approach can be applied. In this paper we show that in many cases stochastic- 
like behaviour itself implies that the system has certain non-trivial geometric properties, 
fvq I which are therefore necessary as well as sufficient conditions for the occurrence of the sta- 

tistical properties under consideration. As a by product of our techniques we also obtain 
-. ^ some new results on large deviations for certain classes of systems which include Viana 

^.i^ ■ maps and multidimensional piecewise expanding maps. 

^' 

a . 

1. Introduction and statement of results 

Let /: M — !■ M be a piecewise C^^ endomorphism defined on a Riemannian manifold 
M, and let m denote a normalized volume form on the Borel sets of M that we call 
Lebesgue measure. Here C^^ denotes the class of continuously differentiable maps with 

C^^ . Holder continuous derivative and the precise conditions on the "piecewise" will be stated 

below. A basic problem is the study of the statistical properties of the map /, starting 
from questions about the existence of an ergodic invariant measure /i which is absolutely 

(^ ■ continuous with respect to Lebesgue to more sophisticated properties such as the rate of 

O ! decay of correlations or large deviations with respect to this measure fi. In a fundamental 

paper [|Yo2|| , Young showed that the existence of such a measure /i and, more significantly, 
the rate of decay of correlations of /i can be deduced from the "geometry" of /, more 

^ ■ specifically from the existence and properties of a "Young tower" or "induced Gibbs-Markov 

map" . The verification of this geometric structure is of course generally highly non-trivial, 
and over the last ten years a substantial number of papers have been devoted to this goal 
under various kinds of assumptions and using a variety of techniques | ]Yol| , |Yo2| , [BLS 






^ 



ALP|, |Go|, [Hol|, |DHL|| . Combining these geometric constructions with the abstract results 



of Young, and more recent results concerning also other statistical properties such as large 
deviations |[RY|, |1V11N | , much more significant progress has been made in understanding the 
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stochastic-like behaviour of deterministic dynamical systems in the last ten years than had 
been since the pioneering results on uniformly hyperbolic systems in the 60 's and early 70 's. 
A natural question concerns the limitations of this approach. Might there be large 
classes of systems, or even specific "pathological" systems, that exhibit certain statistical 
properties but for which this approach does not and cannot work because such systems 
just do not admit the required geometrical structures? The main purpose of this paper 
is to show that in many cases such systems do not exist, and that in fact stochastic- 
like behaviour such as decay of correlations at certain rates is in itself sufficient to imply 
the existence of an induced Gibbs-Markov map with the corresponding properties. This 
geometry is therefore both necessary and sufficient for the statistical properties of the 
system. We will now give the precise formulation of these results. 

1.1. Main definitions. We start with the definition of a Gibbs-Markov structure and 
then give the formal definitions of the notion of decay of correlations and large deviations. 

Definition 1.1. We say that / admits a Gibbs-Markov induced map if there exists a ball 
A C M, a countable partition V (mod 0) of A into topological balls U with smooth 
boundaries, and a return time function i? : A — )■ N constant on elements of V satisfying 
the following properties: 

(1) Markov: for each U E V and R = R{U), /^ : f/ — )■ A is a C^^ diffeomorphism 
(and in particular a bijection). Thus the induced map F : A — )■ A given by 
F{x) = f^^^\x) is defined almost everywhere and satisfies the classical Markov 
property. 

(2) Uniform expansion: there exists A < 1 such that for almost all x G A we have 
||D-F(a;)~"^|| < A. In particular the separation time s{x,y) given by the maximum 
integer such that F^{x) and F^{y) belong to the same element of the partition V 
for all i < s{x,y), is defined and finite for almost all x,y E A. 

(3) Bounded distortion: there exists K > such that for any points x,y E A with 
s{x,y) < oo we have 



det DF(x) 



< K\~-''^^^''^'^'^y'^\ 



det DF{y) 

We define that "tail" of the return time function at time n as the set 

Mn = {x e A: R{x) > n} 

of points whose return time is larger than n, and we say that the return time function is 
integrable if 



R dm < oo. 

Definition 1.2 (Expanding measure). We say that fi is (regularly) expanding if 
\og\\Df-^\\eL^ and f \og\\Df-^\\dfi< 0. 



A first example of tfie way in wliicli geometric structure is related to statistical properties 
is given by the relation between the above two definitions. Indeed, it is shown in |[ADL|| that 



for large classes of maps including multidimensional maps with "non-degenerate" critical 
points the two structures are completely equivalent in the sense that / admits a Gibbs- 
Markov induced map if and only if it admits a regularly expanding absolutely continuous 
invariant probability measure. In this paper we develop these general philosophy further 
by considering more refined statistical properties. 

Definition 1.3 (Decay of correlations). Let -61,-62 denote Banach spaces of real valued 
measurable functions defined on M. We denote the correlation of non-zero functions (p E Bi 
and ip & B2 with respect to a measure /x as 



Cor^((^,V) : = 



I'^IIbiII^IIb2 



ifipdfx — / ipdfx -ip dn 



We say that we have decay of correlations, with respect to the measure /i, for observables 
in Bi against observables in B2 if, for every ip & Bi and every ip & B2 we have 

Cor^((y9, ip o /") — )■ 0, as ra — )■ 00. 

We will use the notation < to mean < up to multiplication by a constant depending only 
on the map /. We say that the decay of correlations is exponential, stretched exponential, 
or polynomial if it is < e"^"", < e~^" or < n~^ respectively, for constants r, 6, /3 which 
depend only on /. Most of the time we shall choose B2 = L^ for p = 1 or p = 00, and 
Bi = Ha the space of Holder continuous functions with Holder constant a. Recall that the 
Holder norm of an observable ip G Ha is given by 

,, ,, ,, ,, \p(x) — p(v)\ 

Mu^ ■■= lly^lloo + sup '^^ ^_ yj^\ 
x^y \x y\ 

1.2. Local diffeomorphisms. We start by stating our results in the setting of C^^ local 
diffeomorphisms. 

Theorem A. Let f : M ^ M be a C^^ local diffeomorphism. Suppose that f admits an 
ergodic expanding acip fi; 

(1) if there exists (3 > 1 such that Cor^{(p,ip o /") < n~^ for every p G Tia and 
ip G L°°{fi), then there is a Gibbs-Markov induced map with m{Mn) ^ n^^^^. 

Suppose moreover that dfi/dm is uniformly bounded away from on its support. Then 

(2) if there exist t,6 > such that Cor^{ip,ip o /") < e""^" for every p G "Ha o-nd 

ip G L°°{^), then there is a Gibbs-Markov induced map with m(Mn) ^ e""^ " for 
some r' > and 9' = 9/{9 + 2). 

We emphasize that these are essentially direct converses of the remarkable results of 
Young ||Yo2|| where she showed that the rate of decay of the tail of the return time function 
implies a corresponding rate for the decay of correlations. Thus we conclude that 
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the rate of decay of correlations is polynomial (resp. stretched exponential) if 
and only if there exists a Gibbs-Markov induced map with polynomial (resp. 
stretched exponential) tail. 



Both in our results here and in |[Yo2|| something is lost in the actual value of the constants 
that appear in the exponents when passing from the assumptions to the conclusion, and 
thus we are not able to give a complete if and only if statement including the specific rates 
of decay. This is probably unavoidable as the "actual" rates which are intrinsic to the 
system probably depend on finer characteristics which can be controlled to some extent by 
changing the exponents but not avoided completely. We remark also that the additional 
assumption on the density of fj, for the (stretched) exponential case is due to the use of 
different technique for constructing the induced map, as we shall explain in more detail 
below. It holds in various known examples such as when the map is "locally eventually 
onto", i.e. every open set of positive /i measure covers the support of /i in a finite number 
of iterates. 

1.3. Maps with critical/singular sets. The results stated above are for local diffeo- 
morphisms, and are already relevant and non-trivial in that setting, but there exist many 
interesting examples which may fail to be local diffeomorphisms due to the presence of crit- 
ical points (where det Df = 0), singular points (where Df does not exist or ||-D/|| = oo) 
or discontinuities of /. We shall generally denote the collection of all such points as the 
critical/singular set. Most of the results which deduce statistical information from Gibbs- 
Markov maps apply equally to systems with a non-empty critical/singular set; in fact this 
is one of the strengths of this approach, the partition structure of Gibbs-Markov induced 
maps allows in some sense to avoid bad regions of the phase space. For the converse 
results, the situation is in principle more complicated because we need to show that a 
Gibbs-Markov map can still be constructed and that possible accumulation of images or 
preimages of the critical/singular set do not adversely affect the decay rates of tail of the 
return times. We shall show that in fact most of the results stated above do essentially 
apply under some mild assumption on the critical/singular set and on the density of the 
measure /i. 

Definition 1.4. We say that x is a critical point if Df{x) is not invertible and a singular 
point if Df{x) does not exist. We let C denote the set of critical/singular points and let 
d{x, C) denote the distance between the point x E M and the set C. We say that a set C 
of critical/singular points is non- degenerate if there are constants B,d > such that for 
all e > 

(CO) m ({x : d{x, C) < e}) < Be'^ (in particular m{C) = 0); 
and there exists r] > such that for every x G M \ C and v G T^M with ||f || = 1 we have 

(CI) B'^d{x, Cf < \\Df{x)v\\ < Bd{x, C)-". 
Moreover, for all x, y G M \ C with d{x, C) < d{y, C) we have 

(C2) \log\\Df{x)-'\\-\og\\Df{yr'\\ | < 5 |log(%,C)) - log(d(x,C))|; 

(C3) |log I det Df{x)\ - log I det Df{y)\ \ < B \\og{d{y,C)) - \og{d{x,C))\. 



We remark that the conditions (C2) and (C3) imply the corresponding conditions used 
||AB V| , [ALP| , |Go|| . As long as the critical set satisfies the above mild non-degeneracy 



assumptions, we recover essentially the results stated above for local diffeomorphisms in 
the polynomial and stretched exponential case. 

Theorem B. Let f : M ^ M be a C^~^ local diffeomorphism outside a nondegenerate 
critical set '€ . Suppose that f admits an ergodic expanding acip /i with dfi/dm G Uim) 
for some p > 1; 

(1) if there exists /3 > 1 such that Cor^{(f,ip o /") < n"'' for every (f G "Hq, and 
ip G L°°{^), then for any 7 > there is a Gibbs- Markov induced map such that 

Suppose moreover that dfi/dm is uniformly bounded away from on its support; 

(2) if there exist t,9 > such that Cor^{ip,ip o f^) < e~™ for every ip G Tia and 
ip G L°°{fi), then for any 7 > there is a Gibbs- Markov induced map such that 

m{^n) < e-"'"''"^ for 6' = 6/(36 + 6). 

Thus also in the very general setting of maps with critical and singular points we obtain a 
converse to Young's results and conclude that the rate of decay of correlations is polynomial 
(resp. stretched exponential) if and only if there exists a Gibbs-Markov induced map with 
polynomial (resp. stretched exponential) tail. 

1.4. Large deviations. A key step in our argument is to show that the rate of decay of 
correlations implies certain large deviation estimates. This is itself a result of independent 
interest partly also because it is a completely abstract result and we use no additional 
structure on M or / other than f : M ^ M being measurable and nonsingular (see 



Section [A.l|) with respect to an ergodic probability measure /i on M. In particular, we 



need no Riemannian structure on M. 

Definition 1.5 (Large deviations). Given an ergodic probability measure /x and e > we 
define the large deviation at time n of the time average of the observable Lp from the spatial 
average as 



LD^(V9,e,ra) := ^ 



(if. 

\ i=0 



o /" - / ^d/i 



> e 



By Birkhoff's ergodic theorem the quantity LD^(y9, e, n) — )■ 0, as n — )■ 00, and a relevant 
question also in this case is the rate of this decay. 

Theorem C. Let f : M ^ M preserve an ergodic probability measure fi with respect to 
which f is nonsingular. Let B C L°°{^) be a Banach space with norm || ■ ||g and ip & B. 

(1) Let /3 > and suppose that for all ip G L°°{fi) we have Gor^{ip,ip o /"■) < n~^. 
Then, for every e > 0, there exists C = C{(p, e) > such that LD^{ip, e, n) < Cn~^ . 

(2) Let 6,T > and suppose that for all ip G L°°{fi) we have Gorfj_{ip, ip o /") < e^™ . 
Then, for every e > there exist C = C{{p, e) > and r' = t'{t, (p,e) > such that 
LD,{if,e,n)<Ce-^'-''''^'\ 
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In the course of the proof of this theorem we shall obtain explicit formulas for the con- 
stants which appear in the large deviation bounds. These formulas will play an important 
role in the application of the results to the the proof of the other theorems. We remark 
that a version of the polynomial case has been proved in | [Me| , Theorem 1.2 and Lemma 
2.1], however due to our need for a very explicit form of the constants we include a fully 
worked out proof here. 

We also give below a straightforward application of this result to obtain an estimate for 
the large deviation for the well known class of Viana maps. There have been several recent 
results concerning large deviations for nonuniformly expanding maps, see ||AF| , |1V11N| , [RY[ , 
but remarkably none of them actually apply to this specific class of maps. 

1.4.1. Viana maps. An important class of nonuniform expanding dynamical systems (with 
critical sets) in dimension greater than one was introduced by Viana in |]V|. This has served 
as a model for some relevant results on the ergodic properties of non-uniformly expanding 
maps in higher dimensions; see [ All , AA , ABV , SV 
as follows. 



This class of maps can be described 
Let ao G (1, 2) be such that the critical point x = is pre-periodic for the 
quadratic map Q{x) = gq — x"^. Let S^ = R/Z and 6 : 5^ — t- IR be a Morse function, for 
instance, b{s) = sin(27rs). For fixed small a > 0, consider the map 

f : S^ xR ^ S^xR 

(s,x) I — > {g{s),q{s,x)) 

where q{s,x) = a{s) — x"^ with a{s) = ao + ab{s), and g is the uniformly expanding map 

of the circle defined by g{s) = ds (mod Z) for some large integer d. In fact, d was chosen 

greater or equal to 16 in [0, but recent results in PST|| showed that some estimates in 

V| can be improved and rf = 2 is enough. It is easy to check that for a > small enough 



there is an interval / C (—2, 2) for which f{S^ x I) is contained in the interior of S^ x I. 
Thus, any map / sufficiently close to / in the C° topology has S^ x / as a forward invariant 
region. We consider from here on these maps restricted to S*^ x / and we call any such map 
a Viana map. It was shown in [ All , AV | that Viana maps have a unique ergodic expanding 
acip /i. 



Theorem 1.6. Let f be a Viana map and let n be its unique expanding acip. 
every e > there exists r, C > such that for all (p G 1-ia we- have 

LD^(<^,e,n)<Ce-™'''. 



Then, for 



As observed for example in | |ALP| ] , Viana maps satisfy the non- degeneracy conditions 
on the critical set. Moreover, it is proved in [ po|| that every Viana map exhibits stretched 
exponential decay of correlations, with 9 = 1/2, for Holder continuous functions against 
L°°(/i) functions. The theorem is then a direct application of part (2) of Theorem 0. 

1.5. Exponential estimates. The results given above do not yield exponential estimates 
and it is not clear at the moment if this is just a technical issue or there is some deeper 
reason. However it turns out that we can get exponential estimates if we assume that the 
correlation decay is uniformly summable against all L^ observables. 



Theorem D. Let f : M —^ M preserve an ergodic probability measure fi with respect to 
which f is nonsingular. Let B C L°°{ii) be a Banach space with norm \\ ■ W^ and Lp E B. 

Suppose that there exists C,{n) with ^^o^("') ^ '^ ^'^^^ ^^^^ /^'^ ^^^ "^ ^ L^if^) ^^ have 
Cor^{ip,il) o /"-) < ^{n). Then 

(1) there exists r = r((/?) > and, for every e > 0, there exists C = C{ip, e) > such 
that LD^{<p,e,n) < Ce"™. 

Suppose moreover that f is a C^^ local diffeomoprhism, dfi/dm is uniformly bounded away 
from on its support, and B = Ha is the space of Holder continuous maps. Then 

(2) there exists a Gibbs-Markov induced map with m{Mn) ^ e^^ " for some r' > 0. 

There are some fairly general classes of piecewise expanding maps which exhibit summa- 
ble (in fact exponential) decay of correlations against L^ functions, and to which therefore 
these results apply. We give some explicit examples in Appendix ^. Here we state some 
general conditions in terms of the properties of the Perron- Frobenius operator. We will 
show that all the examples of Appendix |B| satisfy these conditions and in particular that 
Gibbs-Markov maps satisfy these conditions. However the following question is still an 
open problem. 

Question. Suppose there is a Gibbs-Markov induced map with m{3?n) ^ e~^ " for some 
t' > 0. Is there ^(n) with ^^o^('^) ^ '^ ^'^^^ ^^^^ Cor^{ip,ilj o /") < ^(n) for every 
ip G Tia and ip G L^[ii) ? 

If the question above has an affirmative answer, then the results given above would 
yield essentially an equivalence also in the exponential case between exponential decay of 
correlations and having an induced Gibbs-Markov map with exponential tail. 

1.5.1. Perron- Frobenius. Let M be a measurable space (at this stage M needs not to be a 
Riemannian manifold) endowed with a reference probability measure m on a a-algebra M., 
and let / : M — )■ M be a measurable map. Consider the usual Perron- Frobenius operator 
Pm '■ L^{m) — ;■ L^{m) as in Appendix 0. Assume that there is a seminorm | ■ |g on L^{m) 
such that: 

(1) B = {if E L^{m) : \ip\ig < oo} is a Banach space with the norm 

II ■ IIb = I • Is + II ■ l|Li(m); 

(2) B is adapted to L^{m): the inclusion B =-)■ L^{m) is compact; 

(3) Pm{B) C B and Pmls is bounded with respect to the norm || ■ ||g; 

(4) Lasota-Yorke inequality holds: there are rao>l,0<a;<l and /3 > such that 

\P^°ip\B<a\ip\B + /3y\\mm), y^eB; 

(5) i3 is a Banach algebra with the norm || ■ ||g; in particular, there is C > such that 

(6) B is continuously injected in L°°{m): there exist a constant C > such that 

lbl|L°°(m) < C'lbllfi, V(/) G B. 
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Theorem 1.7. Let f : M -^ M verify conditions (l)-(6). Then f exhibits exponential 
decay of correlations against observables in L?-{^)- Assume moreover that dfi/dm is uni- 
formly bounded away from 0. Then, in particular, for every e > there exists r, C > 
such that for all ip E B we have 

The proof the first part of this Theorem is relatively standard and we include it in 
the Appendix in Section |B.4| . The second part then follows by a direct application of 
Theorem 0. 

1.5.2. Intermittent maps. Finally we give an application of our results to show that one- 
dimensional intermittent maps cannot exhibit summable decay of correlations agains L} 
functions. Let / : 5*^ — ?■ 5^ be a C^^ local diffeomorphism of the circle satisfying f'{x) > 1 
for all X 7^ and such that 

/(x) ^ X + 
in some neighbourhood of 0, for some 7 G (0, 1^ 



X 



1+7 



We remark that the notation ?» is used 



here to indicate the fact that / in a neighbourhood of is equal to x + 



X 



1+7 



plus higher 



order terms and the first and second derivative of the higher order terms are still of higher 
order. 

This is a very well known and well studied class of maps, first introduced in ||PM|] . They 
are well known to have a unique expanding acip /i. Their decay of correlations has been 
studied in detail and been shown to be at least polynomial for several classes of observables 
in several papers, we mention for example 
continuous observables. 

Theorem 1.8. Suppose there exists ^{n) such that 

Cor,{^,tPof^)<^{n) 
for all if G Tia and ip G L^ifJ')- Then 



[LSV|| for C^ observables, in |[Yo2|| for Holder 



E« 



n] = 00. 



n=l 



This follows by contradiction from Theorem 0. Indeed, this states that summable decay 
of correlations against all L^ functions implies the existence of a Gibbs-Markov induced 
map with exponential tail of the return times. By | Yo2 | this implies exponential decay 
of correlations for all Holder continuous observables. However, it is proved in | |Hu| | , see 
[Sar|| , that the decay of correlations cannot be faster than polynomial: there exist 



also 



Lipschitz functions i^,ip : S^ ^ R such that Coi^{Lp,ip o /"■) > Cn^ ^^'^. This gives rise to 



a contradiction and thus Theorem |L8| holds. 



1.6. Strategy and overview. In Section ^ we prove Theorem |C| and part (1) of The- 
orem ^ namely the fact that decay of correlations imply large deviations. These are 
abstract results of an essentially probabilistic nature and can be formulated in terms of 
bounds on sums of random variables. In particular we shall apply here a result of Azuma 



and Hoeffding (see Appendix ^ on large deviations for a sequence of martingale differ- 
ences. To apply these arguments in the exponential case we need to use that (P^yj)^ is 
summable in L'^{^) for every 99 G L°°{fi), where P^ is the Perron- Frobenius operator, and 
we can show this under the assumption of summable decay of correlation against L^{fi) 
functions as stated in Theorem 0. 

The application of Theorem P to the proof of Theorem ^ and to the second part of 
Theorem is formulated in Theorem p.l| and proved in Section |^. This is relatively 
straightforward since in the case of C^~^ local diffeomorphisms, the function log||i5/~^|| 
is Holder continuous and therefore, from Theorem |C| satisfies large deviations either with 
a polynomial or stretched exponential rate or, from the first part of Theorem 0, with 
an exponential rate. We show that such large deviation rates for log ||D/^^|| imply the 
assumptions of the constructions of Gibbs-Markov induced maps in [ ALP| , |Go|| which there- 
fore yield the desired result. 

The situation in the presence of critical points or singularities is significantly more com- 
phcated. We still eventually show that the assumptions of ||ALP| , |Go|| are satisfied, but in 



this case we need large deviation estimates for both functions log \\Df~^ \\ and — log d{x, C), 
where d{x,C) denotes the distance to the critical/singular set, neither of which in this case 
are Holder continuous. In Theorem O in Section |^ we assume for the moment large devia- 



tion estimates (polynomial, stretched exponential, and exponential) for these two functions 
and show how to obtain the construction of the Gibbs-Markov maps with the required tail 
estimates, and thus in particular deduce the proof of Theorems P in this setting. 

In Proposition |4.1| which we prove in Section ^ we use an approximation argument 
to obtain large deviation estimates for the two particular functions we are interested in, 
even though they are not Holder continuous, using the fact that we have the estimates 
for Holder continuous functions. Technically, it is exactly at this point that we lose the 
exponential estimates and are thus not able to prove an exponential version of the second 
part of Theorem for systems with critical or singular points. 

In Appendix |^, we give standard definitions and notation concerning Perron- Frobenius 
operators and martingales, and state the two main probabilistic theorems which we apply 
in the paper. In Appendix we give several classes of piecewise expanding maps which 
satisfy the assumptions of Theorem |1.7| above. 

We conclude this introduction with some brief remarks concerning the assumption that 
dn/dm is bounded away from zero on its support, which appears in the Theorems ^ ^ 
and 0, specifically when dealing with stretched exponential and exponential estimates. 
This is due to some quite subtle differences between the construction of induced Markov 
maps in [ |ALP|| where polynomial estimates are obtained, and ||Go| | , where stretched expo- 



nential and exponential (as well as polynomial) estimates are obtained. Both papers work 
with essentially the same set of assumptions but the construction of [po 



IS m some sense 



more "global", thus requiring an assumption on the density dfi/dm on all of its support. 
On the other hand, it is possible to prove that the density dfi/dm is necessarily bounded 



away from zero in some small ball, and this is sufficient for the construction of ||ALP 
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which is more "local". It is not therefore clear at this point whether this assumption is 
merely technical. 

2. Decay of correlations imply large deviations 

In this section we prove Theorem |C|. Assume that / : M — )■ M is measurable and 
nonsingular with respect to an ergodic acip /i defined on a cr-algebra Ai of M, and let 
B C L°°{fi) be a Banach space. Let (f E B and suppose without loss of generality that 
J (fidfi = 0. For n G N we write 

n-l 

Sn = J2^°f'- (2-1) 

1=0 

We are therefore interested in an upper bound for /z(|5'„| > en). The idea of the proof 
of Theorem |C| is to write Sn as the sum of martingale differences plus some error terms 
that can be controlled by means of the assumption on the rate of decay of correlations. 
Then, everything boils down to bound the sum of martingale differences using two abstract 
results known as the Rio and Azuma-Hoeffding inequalities. For the statement of these 
inequalities see Theorems |A.1| and |A.2|, as well as other standard notions that we will use 



in this section which are collected for convenience in Appendix ^ In particular, we shall 
use repeatedly properties (P1)-(P5) about Perron- Frobenius and Koopman operators 

P^ : L\fi) -> L\fi) and t/^ : L~(/i) -^ L°°(/i). 

For notational simplicity we shall omit the measure /i in the notation for these operators 
and spaces. Also, we denote by || ■ ||p the usual norm in L^^fi) ioi 1 < p < oo. We define 
for j = 1, . . . ,n 

jr. = /-("-J)A1. (2.2) 

Observe that the measurability of / does indeed imply that J-*! C .7-2 C . . . C J-^„. Then let 

X, := ^ o r-^ 

Notice that the measurability of / implies that each Xj is measurable with respect to Tj 
and therefore {J^j}"'^^ indeed forms a filtration as defined in Appendix 0. For every A; G N 
let 

k 

^ik) .^ J2 PV and e^^^ ■■=^ + X^'^ - X^'^ o f - ^V, (2.3) 

i=i 
and, for every j = 1, ..., n, 

Zf^ ■= ^(^'^ o p-K (2.4) 

It is then a tedious but straightforward exercise to check that 

X, = zf^ + (x^^) o r-^-+i - x^'^ o r-^) + (pV) ° r-\ (2.5) 

and therefore 

n n n 

Sn = Y,x, = Y^ zf + x^') o r - x^') + 5^ pV ° r-'- (2.6) 

i=i j=i i=i 
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We emphasize that this equahty holds for every k. At the moment fc is a free parameter, 
but we shall eventually choose fc as a function of n in order to get the final estimates. 
The terms above will be used in the polynomial and stretched exponential case. For the 
exponential case we use a similar decomposition essentially taking k = oo. Then we write 

oo 

X:='^P'(p and ^ ■= ip + x-X° f, 

and, for every j = 1, ..., n, 

Zr-=^or-^ (2.7) 

We remark that we will show in the exponential case that x is well defined and in fact lies 
in L°°. It is straightforward to check that 

n 

S^ = Y^Z,+xor-X. (2.8) 

i=i 



Lemma 2.1. {Z, }?=i is a sequence of martingale differences. 

Proof. Clearly, Z- is measurable with respect to J-'^, for all j = 1, . . . , n. By property (PI) 
and the invariance of /x we have 



E(zf )) = j ^o f^-'df, + y x^'^ ° r-'dfi - j x^'^ ° rd^, - j p'^o f^-^d^i 

= fipdfx+ fx^'^^dfx- fx^'^^dfi- /"pV/i = 0. 
Hence, it remains to show that E(Z- \J-'j^i) = for every j = 2, .., n. Using (P3) we have 

p^^'^) = p^ + Px^^^ - PUx^''^ - P'^+V 
= p^ + Px^^ - x^'^ - P^'+V 

\n=l n=l / 

= Pip + (P'^+V - P^) - P^^^V = (2.9) 



By property (P4) we have E.{-\f-^'+^\M)) = t/^+^P^+^ then using property (P3) and dg] 
it follows that for alH = 0, . . . , n — 2, 

E{zi%\J^n-i-i) = E(e^'^ o f'\f~^'^^\M)) = f/^+ip^+if/*^W = t/^+ip^W = 0, (2.10) 

which completes the proof that {ZJ }"=i is a sequence of martingale differences. D 

Lemma 2.2. For any j G N, g > 1 and ip = sgn{P^(f) we have 

\\P'^\U < Cor^iif^^P o f^y/'^M'J'^W^ll'''/'' 



loo 
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Proof. We start by writing 



|PVI 



|PV|«rf/i 



l/<? 






1/9 



(2.11) 



We use property (P5) to get 

Then, taking ip = sgn{P^(f), using property (P2) and our assumptions on polynomial decay 
of correlations we have 



llPVIIi = J I^VI dfi = J iP'ip)^Pd^i = j ipi^lJo r)d^i = ||<^||B||^||ooCor^(¥^, V- o f) 
Thus, substituting into ( |2.11|) and using that HV'lloo = 1 we get 

n 

2.1. Polynomial case. 

Proposition 2.3. Let P,C > be such that for all ip G L°^ we have 

Cor^{if,^of-)<Cn-f'. 

Then there exists a constant C > (depending only on C) such that for every e > and 
q > max{l,/3} we have 

LD,icp,e,n) <C'Mshf^-'e-'^n-^. 
Proof. In order to apply Rio's inequality, we observe that for all 1 < i < m < n 



X,Y,E{X,\J^,] 



]=i 



< IIX,; 



Y.^{x,\:f-, 



j=i 



< 



m 



5^E(x,|j:,) 



j=j 



(2.12) 



and then, using the standard fact that the conditional expectation of a sum of random 
variables is equal to the sum of the conditional expectations, || ^"=j E{Xj\J^i) \\g is equal to 



J2 E(^f 1^.) + Hx'-'^ o /«-+! - x^'^) o /'^-"i J-,) + J2 E(^V ° r-'\J'^) 



■J=l 



J=l 



(2.13) 



By the triangle inequality it is of course sufficient to bound the L' norm of each term 
in the sum ( p.l3|) . First we observe that from Lemma 2^ and using the assumption of 
polynomial decay of correlations we have 



IP^II, < CoT,{v,^of^)M]/'^y\\]^^/'^ < c'/'M^'^M'^'/'r'^'^. 



(2.14) 
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Therefore, recalling that q > P and summing over j, we get 



Ia \\q 






< r'i/9|i,/iii^/'' 



V'IIb IIV'I 






l-/3/g 



(2.15) 



Using ( |2.14| ) and ( |2.15| ) we can now obtain bounds for the three terms in ( p.l3| ). To 
simplify the notation we let C^ = C^^'^\\^\\J'^\\^\\oo ■ Recall that for any g > 1, any 
random variable X & L'^ measurable with respect to a a-algebra J-", and any sub-a-algebra 
J-" of J-" we have ||E(X|J-')||q < ||X||q. For the first term we showed in Lemma p.l| that the 



.(k) 



sequence {Zj }j=i is a martingale difference and thus, in particular, for all j 
we have E(Z. '|J% 



>n. 



j-i) 



and therefore 



J]E(zf|J-, 



l|E(zP|J-,)||,<||zf||,= ||e«| 



<||v^||, + 2||x(')||, + ||PV||. 
2A;i-/3/5 



+ k-^/^ . 



]=i 



For the second term we have 



< 



2C,„k^-f^/^ 



1-P/q 
Finally, for the third term, using that u < n, we have 



5^E(pv°r~^i-^.; 



j=i 



<Y,mp'v^r~'\J'^)\u 
j=i 

u 



]=t 



Substituting ( pl6D , ( pTTD , and ( p38D into ( p7[3| ) and then into (pA2| ) we get 



x,5];e(x,|j-,; 



j=« 



< 



m 



\v\\q + c^ 



l-/3/g 



+ (n + l)A;^ 



^/3/9 



(2.16) 



(2.17) 



(2.18) 



Taking k = n, using that C<^ = C'^/'^||(/)||g ||v?||oo and applying Rio's inequality we get 



On 



|2<? 
l2g 



< I 4:qn\\ip 



loo I llV^llg ^ <-' IIV^IIb IIv^IIoo I 1 a /,, ^ v"' ^ "'-/''' 



l-/3/g 
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To simplify this expression we use the notation < to indicate that the quantity on the left is 
less than the quantity on the right for sufficiently large n and up to some constant that may 
depend on /3 and q but not on Lp (though the meaning of "sufficiently large n" is allowed 
to depend on ip). Then, for the innermost parenthesis, taking into account that g > /3, we 



have 



1-p/q 



{n + l)n ^/^ < n^ ^''^. The quantity ri"*^ ^''^ is increasing with n and therefore 
the contribution of \\'-p\\q is negligible for sufficiently large n and so the middle parenthesis 



i^ ~ IIv^IIb ll'^llt^ ^^"^ ^^'^ ^^*i ^h^ outer parenthesis is < 

II O llSg ^ II II II l|2(7-l 2(7- 

Finally we apply the Markov- Chebyshev inequality to get 



, ,|l/9,, ,, 



/'J^2 /3/ij_ Therefore 



/^ 



-|5„| >e < V^, 
n I e 'J n '^ 



2g 
2g ^ 



Iv'IIbII'/' 



|2g-1^2g-/3 



I'/' II ell'/' 



|2g-l^-/3 



g2cj ^2g ^2q 

and this completes the proof in the polynomial case. 

2.2. Stretched exponential case. 

Proposition 2.4. Let C,t,6 > be such that for all ip G L°° we have 

Then, for every e > and r' = min{r, e^/(162||y9||^)} we have 



D 



LD^{^,e,n)< 2 



Cll'^l 



Proof. From (^]6|) we can bound fi{n ^l^^l > e) by 



_^/„e/(e+2) 







(fe) 



>i 



fi 1 -ix-<" ° r 

n 



X 



(k) 



e 
>3 



^ - 



J2 ^ V ° /""'■ 

i=i 




(2.19) 
We shall estimate each of the three terms in ( p.l9| ) separately and by distinct arguments. 
We start with a preliminary remark which will be used for both the first and the second 
terms. Since P is defined with respect to the invariant measure /x, by property (P5) we 
have that ||Pv9||oo < 1 1 V' I loo and therefore we get ||x*'*^''l|oo < ^llv'lloo which immediately 
implies 

Ak)n fr^_^{k)\\ <2ky\\^. (2.20) 



|^vvo/--;^W|,^ 



From the definition of Z- and using ( p. 201) , we have for k > 2 



.(fc)i 



< llv^lloo + 2fc||v?||oo + llvlloo < 2(/c + l)||v5||oo < 3A;||v2| 

Ak) 



f2.211 



By Lemma |2.1| we know that the Z- form a sequence of martingale differences. Then, 
letting b = e/3 and a = 3/i;||(y9||oo and applying the Azuma-Hoeffding inequahty thus gives 



/^ 






(fc) 



> - I <2exp 



ne 



I62k^ip 



12 
loo 



(2.22) 
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To estimate the third term in ( p.l9p we use Chebyshev-Markov's inequahty and the invari- 
ance of /i to get 



n 






n-j 



e \ 3 

6 en 



dfi 



< — y" I \p^vop-nd^i 



< - I |PVp/^ 

<r ^r\\ II - 
e 



(2.23) 



For the last inequahty we have used a simple application of Lemma \l.2\ with g = 1 and our 
assumptions on the stretched exponential decay of correlations. Notice that the estimates 
obtained in ( |2.22| ) and ( ^.23 ) involve k. At this point we set 



k = k{n) := n 



i/{e+2) 



Then, for all sufficiently large n, we have from ( |2.20D that the condition in the second term 
of ( p.l9[ ) is never satisfied and so the term vanishes. Therefore substituting ( |2.22| ) and 
( p.23| ) and the formula for k{n) into ( 2.19|) we get 



/i ( -|5„| > e) < 2exp<^ -T^^r^ 



77,9+2 



Clival 



exp < — r?7,9+2 



This completes the proof of Proposition ^A 



U 



2.3. Exponential case. To deal with the exponential case, we start with a preliminary 
result which essentially uses the duality of L^ and L°°. 

Lemma 2.5. Let if G L°° with J ^dfj, = 0. // there is ^(n) with X]^o^(^) ^ '^ ^'^'^ 
Cor^{ip, ip o /"■) < ^{n) for all ip G L^, then 



yp\eL^ 



n=0 



Proof. By Riesz' representation theorem we may identify L°° with the dual of L^ by asso- 
ciating to V9 G L°° the linear functional £^ : L^ — )■ [R defined by i,p{4') = f ipipdfi- Since 
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llv'lloo = II^i/jII) we have for all ra > 



\PW\l^ 



sup 
sup 

ll'/'llc 



/(P»V;rf/i| 



J ifi^ o f^)d^i\ 



iCoi^{ip,ipo f") 



< llv^lloo^H- 



Therefore 



n=0 



oo n=0 



oo 

oo ^ llV^lloo^^H < oo. 
n=0 



< 



D 



Proposition 2.6. Let ip G L°° and suppose that 

oo 



71=0 



Then for every e > there exists C = C'{ip, e) > such that 

LI)^((^,e,n)<CV™, 

where t = l/8(||^||oo + 2|| ^ P>||oo)'. 

Proof. We show that {Zj}'j^^ as defined in ( p.7[ ) is a finite sequence of martingale differences 
with respect to the filtration {J^,■}^^]^, where Tj = f~^'^~^^Ai, as in (^■21). Indeed, as before, 
we also have that Zj is measurable with respect to J^j for all j = 1, . . . , ra and 



E(Zi) = J V° r~'dfi + J xo r-'dfi - J x° rdfi = J ipdfi + J xdfi- J Xdfi = 0. 
Furthermore 

p^ = Pip + Px- PUx = P^ + {Px -x) = Pv-Pv = o, 

which allows us to conclude that for alH = 0, . . . , n — 2, 

E(Z„_,| J-„_,;_i) = E(e o /i/"(^+^)(-M)) = U'^'P'+'U'^ = U'+^Pi = 0, 
where we used property (P3) and the fact that property (P4) implies that 

E{-\f-^'+^\M)) = U'+'P'+\ 
Additionally, from the definition of Zj we have, for all j = 1, . . . , n. 



^JIIOO 



< Ilv5||oo + 2||x| 



(2.24) 
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and therefore, by the Azuma-Hoeffding inequahty we get 



/^ 



n 






> - I < 2 exp 



lv^lloo + 2||x| 



n 



Thus, for all sufficiently large values of n, in particular for n > iV where 2/A^||x||oo < e/2 
we have 




Iv5||oo + 2||x| 



n 



D 



3. Gibbs-Markov structures for local diffeomorphisms 
In this section we prove Theorem ^. We consider the function 

0(x):=log||D/(x)-i 

and note that in the case of C^^ local diffeomorphisms, is Holder continuous. From the 
assumptions of Theorem ^ and the conclusions of Theorem we therefore have 

LD^{(t),e,n) = 0{n-^) and LD^(0, e,n) = 0(6-™') (3.1) 

in the polynomial case and in the stretched and exponential cases respectively. Theorem ^ 
then follows directly from 



Theorem 3.1. Let f he a C^^ local diffeomorphism with an ergodic expanding acip ^; 



(1) if there exists /3 > 1 such that for small e > we have LD^ 



e,n 



< 



n 



-^ th 



en 



there is a Gibbs-Markov induced map with m{Mn) ^ n ^^^ . 
Suppose moreover that dfi/dm is uniformly bounded away from on its support. Then 

(2) if there exist r,6 > such that for small e > we have LD^{(f), e, n) < e~™ , then 
there is a Gibbs-Markov induced map with m{Mn) ^ e~^ " , for some r' > 0. 



Notice that the second part of the theorem applies in particular if 6* = 1, i.e. in the 
exponential case. Notice also that the large deviation rates are not assumed to be uniform 
in e. To prove this theorem we first state a general result which will also be useful in 
the case of maps with critical/singular sets. Suppose we are given an arbitrary function 
if E L^. Define 

n-l 



On 



i=0 '' 
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Then Sn{x) — )■ for /i almost every x. Notice that the large deviation estimates are 
precisely bounds on the rate of decay of the tail fi{Sn > e}. For e > define 

N,{x) := min{A^ : 5„ < e yn>N}. (3.2) 

Lemma 3.2. Let A (1 M be such that dfi/dm > c on A for some c > 0. Suppose that 
given ip E L^ and e > there exists ^ : N — t- R^ such that LDf^{ip,e,n) < ^{n). Then for 
every n> 1 we have 

m({N, >n}nA)< -J^^W- 

e>n 

Proof. For e > we have 

{N,>n}cM\ []{Se < e} C [j{Sn > e}. 

The assumption on the density gives m{B) < \\dm/dfi\\oofJ'{B) < fi{B)/c for any measur- 
able set B G A, and therefore 

m{{N, >n}nA)< ^fi{{N, > n} n A) < ^fi{[j{S, > e}) < ^ J^^H- 

i>n e>n 

The last inequality uses the assumption on the large deviation rate function which gives 
f^{Sn >e}< ^n). D 

Proof of Theorem ^?1]. By the expansivity assumption on n and a straightforward applica- 
tion of Birkhoff' s ergodic theorem we have that 

lim - V 0(f (x)) = [ (Pdfi=: X<0 (3.3) 

is satisfied ix almost everywhere. Thus we have that 



Six) 



min J iV : - ^ <p{f^{x)) < A/2 Vn > iV I 



is defined and finite almost everywhere in M. Notice that using the notation in (|3.2| ) for 

(f = (p and e = A/2 we have that 

{S >n} C {N, > n}. 

In ||ALP| , |Go|| induced Markov maps are constructed and it is shown that that tails of 
return times have the same rate of decay (polynomial, stretched or exponential) as the 
rate of decay of the Lebesgue measure of m{S > n}. The conclusion therefore follows from 
an application of Lemma |3]^, substituting the corresponding polynomial or (stretched) 
exponential bounds. We just need to specify the set A on which the density of fi is 
bounded below. 

For the polynomial case we take advantage of a result of ||ADL|| where it is shown that 
there exists a ball A C supp(/i) centred at a point p whose preimages are dense in the 
support of /i, such that the density of /i with respect to Lebesgue is uniformly bounded 
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below on A. This is sufficient for the purposes of applying the construction of [|ALP|| which 
indeed only requires the existence of such a ball and where the required tail estimates are 
then formulated in terms of the decay of r7i({£^ > n}n A). In the stretched and exponential 
case we apply instead the arguments of ||Go|| which which rely on somewhat more global 
assumptions and therefore require a control of the density on the entire support of /i. For 
this reason we need to include the boundedness from below of the density as part of our 



assumptions. Theorem RT^ is now a direct consequence of the following where we let A = A 



in the polynomial case, or A = supp(/i) in the other cases. D 

4. Gibbs-Markov structures for maps with critical/singular sets 

In this section we consider maps with critical/singular sets and prove Theorem ^. We 
shall follow a similar strategy used in the proof of Theorem ^ and once again we aim 
to apply the construction and estimates of | [ALP| , fLjof . A main difference here is that 



the function log||D/~^|| is not necessarily Holder continuous and therefore we cannot 
apply directly the results of Theorem which give bounds on the large deviation rates. 
Moreover, we also need to consider an additional function related to the recurrence to the 
critical/singular set. We let 

{ -log d{x,C) ii d{x,C) < 5 , 

i^ {d{x, C) - 26) if (5 < d{x, C) <2S , 
iid{x,C)>25, 

where 5 > is a small constant to be fixed later. We remark that 4>2{x) = —logd{x,C) 
in the 6 neighbourhood and 4>2{x) = outside a 26 neighbourhood of the critical set C. 
The definition in the remaining region is motivated by the requirement that the function 
be Holder continuous except at the critical/singular set. We do need some large deviation 
estimates for these functions as we had in ( |3.1| ) for the local diffeomorphism case. These 
are provided in the following 

Proposition 4.1. Let f : M ^ M be a C^~^ local diffeomorphism outside a nondegenerate 
critical set ^. Suppose that f admits an ergodic expanding acip fi with d^/dm G U'{m) 
for some p > 1; 

(1) if there exists /3 > 1 such that Cor^lip, ip o /") < n^f^ for every yj G H and ip G L°^ , 
then there is C > such that LD^{(f)i, e, n) < C n^^^"' , for i = 1,2. 

Suppose moreover that dfi/dm is uniformly bounded away from on its support; 

(2) if there exist t,6 > such that Cor^lipjip o /") < e""^" for every ip E Ti and 
ip G L°°, then there exists C > such that for any 7 > and e > sufficiently 
small there is C > such that LD^{(f)i, e, n) < C'e'^"' '' for i = 1,2. 

The proof of Proposition [4.1| is relatively technical and we postpone it to the following 



section. Assuming the conclusions of this proposition for the moment. Theorem B follows 
from 
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Theorem 4.2. Let f : M ^ M be a C^^ local diff'eomorphism outside a nondegener- 
ate critical set '^ . Suppose that f admits an ergodic expanding acip fi with dfi/dm with 
dfi/dm G L^{m) for some p > 1. Then (pi G -^^(/i) for i = 1, 2. Moreover, 

(1) if there exists (3 > 1 such that for small e > Q we have LDf^{(f)i,e,n) < n~^ for 
i = 1,2, then there is a Gibbs-Markov induced map with m{^n) ^ n~'^~^^. 

Suppose moreover that dfi/dm is uniformly bounded away from on its support; 

(2) if there exist t,9 > such that for small e > we have LD^{(f)i,e,n) < e^"^" 
for i = 1,2, then there is a Gibbs-Markov induced map with m{Mn) < 
some t' > 0. 



e '^'"■" , for 



Notice that the second part of the theorem applies in particular if ^ = 1, i.e. in the 
exponential case. Notice also that the large deviation rates are not assumed to be uniform 
in e. We begin by introducing the natural auxiliary function 

(poix) := -\ogd{x,C). 



Then, for i = 0,1,2 and A; > we let 



Ai^k ■= {x : (f)i{x) > k} 
Lemma 4.3. There exists C > such that for all k > and for all i = 0,1,2 we have 



;i) f^iAi,k] 



< P'^'^: 



(2) (pi G L^(/i); and (3) / (pfd^i -> as 5 ^ 0. 



Proof. Recall that we have assumed that dfi/dm G L^{m) for some p > 1. We define q > 1 
by the usual condition 1/p + 1/q = 1. Then, by Holder's inequality, we have 



l^iA,! 



djj, 
dm 



^A,,,:T-dm< \\1a,AU 



dfi 



dm 



< m{A, 



0,k 



iV? 



dfi 



dm 



< m{Ao,k)'^'^ 



and thus (1) for i = follows directly from condition (CO). For i = 2 we also have the 
result since (p2{x) = (po{x) as long as d{x, C) < 6 or, equivalently, k > — log 6. For i = 1 we 
use condition (CI) which implies that there exists a constant B > such that for every 
X G M \ C we have 

-B + r]logd{x,C) <(pi{x) < B -r]logd{x,C). (4.1) 

Therefore there exists some constant fj > such that {(pi > A;} C {0o > f/k} which then 
clearly gives the conclusion for (pi and thus completes the proof of (1). The integrability 
of (pi in (2) now follows easily from the fact that for i = 0, 1, 2 

CO 

'idn < ^/i(Ai,„) 

n=l 

and using (1). Finally, to prove (3) we let ki = —log (5, k2 = —log 25 and write 



!)2 dji = 02 dfi 



0.fe2\'4o,fcj 
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Since 02 (^) = for x G M \ Aq^^ , the third term vanishes. For the first term notice that 
02 (x) = (j)o{x) for X G Ao.fci- Since 0o ^ L^if^) and //(Ao^/tJ — i- as (5 — )■ 0, it follows that 

(j)odfi — )■ as (5 — )■ 0. 
Finally, for the middle term we have 02 (2;) < — log 5 for x G AQ^k2\Ao k ' ^^"^ ^^ 



/ 



'2 



d/i < (-log5)/x(Ao,fcJ < (-log 5)6-^'=^ < {-\og6){26Y 



'^O.fc2\^0,fci 

which clearly tends to zero as (5 — )■ 0. D 



Proof of Theorem [4 .21 . We follow a similar strategy as in the proof of Theorem p.l| , applying 
the results of [|ALP| , po|| . We consider as before the tail {S{x) > n} of the expansion time 
related to the function 0i but also need to consider an analogous term related to the 
function 02. More precisely we need to show that for e > sufficiently small, there exists 
6 > such that 

^ n— 1 

limsup — ^ ^ — log ds{f^{x),C) < e. 

n— >-+oo IT' ■ „ 
3=0 

We note that it is sufficient to have this for some e > depending only on the map, see 
e.g. ||A12| , Remark 3.8]. In fact, fixing such an e, from Lemma O we can choose 6 > 
sufficiently small so that 

-. n— 1 ^ n— 1 „ 

limsup- V-log4(/^'(x),C) < lim - V0f (/^(x)) = / 0f d/i<e. (4.2) 

n^+00 n ^ n^+00 n ^ J 

j=0 j=0 

We introduce the recurrence time function 

n^Ax) =min\N>l: -S" -\ogddfHx)X) < 2e, Vn > A^ 



f 1 ""^ 

JiV>l:-V-logt/5(f(x),C) 
n ^-^ 

K i=0 



which is defined and finite /i almost everywhere in M. Using again the notation in (|3.2| ) 
for (/? = 02 we have 

{7^e,^ > ri} C {N, > n}. 
In |[ALP|, |Go|| induced Markov maps are constructed and it is shown that that tails of return 



times have the same rate of decay (polynomial, stretched or exponential) as the rate of 
decay of the Lebesgue measure of 

{x : S{x) > n or IZ^^si.^) > n}. 



The conclusion therefore follows from an application of Lemma |3.2| , substituting the cor- 
responding polynomial or (stretched) exponential bounds. We note that here we take A 
equal to the whole support of /i since we have the density uniformly bounded below by 
assumption. D 
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5. Large deviations for the special non holder observables 

In this section we prove Proposition ^^. Our strategy is to approximate 0i and 02 by 
"truncated" functions which are Holder continuous. For all A; > and i = 1, 2, we let 



We now define 



0j,fc(a;) : 



Ai^k ■= {x : 0i(x) > k} 

(j)i{x) iixeM\Ai,k 



k 



a X e A 



i,k 



Then we can write, for i = 1, 2 and n G N 



n 



[x]\ > e 




}n— 1 
\ U /"'^^. 



^n-1 



j=0 

n-1 

E 



Kj=0 



f^{r\A^k)) 



< jj, -\Sn4>i,k{x)\ > e + n/i(Aj 



(5.1) 



The invariance of the measure /i is used in the last step. The second term in (|5.1|) is now 
easily bounded as in the following 

To bound the first term of ( |5.1|) , notice that (pi^k is Holder continuous with exponent 
a for every a G (0,1]. Therefore we shall use our assumptions which apply to Holder 
continuous observables, in particular we will apply the conclusions of Propositions p.3| and 



2^ with B = Tia- For this we need to obtain bounds for the L°° and Holder norms of the 
the functions (pik- 



Lemma 5.1. For any a G (0, 1] and i = 1,2 we have 



^i,k\\'Ho 



< a-^ke""^. 



Proof. By the definition of (pi^k we have ||0j,fc||oo < A; for z = 1, 2. Given x,y E M \C and 
assuming without loss of generality that d{y,C) > d{x,C) we have 



logd{y,C)-logd{x,C)\ |log(l + '%l,?r''^ )| pog(l + 



d{x,y) 
d{x,C) 



d{x,y)" 



d{x,CY 



d(x,y) 
d{x,C) 



d(x,y) 
d{x,C) 



d{x,C)~"- (5.2) 



Notice that the function z~"log(l + z) is bounded above with a global maximum zq sat- 
isfying log(l + zq) = zoa~^{l + zo)^^. Substituting this back into the function we get 
Zq" log(l + Zq) = Q;^^2;g""(l + 2:0) which is bounded by 1/a. Using this bound in (|5.2| ) we 



get, for X such that d{x,C) > e ^, 

|log%,C)-logrf(x,C)| 



<-d(x,C)-"<-e"^ 
a a 



d{x,yY 

From (C2) in the nondegeneracy conditions and using that k + a~^e"'^ < a~^ke'^^ we thus 
obtain the required bound for 01^. 
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For 4'2,k we just need to consider the extra term corresponding to the region where both 
d{x,C) and d{y,C) belong to (6,26). Here we have 

|02,fc(x) -02,fc(l/)| \og6\d{x,C) -d{y,C)\ , i^ j/ ^l-a < |^ 
d{x,y)" - 6 d{x,yY " 5 ^^'^^ ~ 5 " 

Keeping in mind that 5 is fixed, this completes the proof for 02, fc- D 



Proof. We are now ready to estimate the first term in (5J-). From this point onwards, 
all estimates will apply equally to 01^^ and 02, fc- Thus, to simplify the notation we shall 
just write 0^. We consider first of all the polynomial case. Substituting the estimates of 
Lemma p.l| into the results of Proposition O we get 

/i {^\SnM^)\ >^< Uk\\H.Uk\?^-'^-^'n-^ < k^'e^'n-^, (5.3) 

Using Lemma ^]3| and substituting (|5.3|) into ( |5.1|) gives 

/i (-\Sn(j){x)\ > e ) < fc^^e^^n-^ + ne'^^ (5.4) 

We now complete the estimate by choosing k appropriately and taking advantage of the 
fact that we can also choose a arbitrarily small. Indeed, ii (p & Tia' then ip G Ha for all 
a G (0, a'). We aim to obtain an upper bound of the order of n~^^^ and thus require that 
the two inequalities 

ne-^^ < n-^+^ and /t^^e"'^ < n^ 

aere simultaneously satisfied. We will show that this can be achieved by fixing a sufficiently 
small a and then choosing fc, n sufficiently large. First observe that 

k > ^^^~^ hgn =^ ne^^'' < 71'^+^ 
" C 

and 

aA; + 2glogfc < logo; + 7logn =^ —k'^'^e"^<n'. 

a 

Now for any fixed a and k = k{a) sufficiently large, we have ak + 2glog k < 2ak; also for 

n = n{a) sufficiently large we have log a + 7logn < | logn. Therefore we can write the 

one-sided implication 

fc<— logn => -k'^^e'^^ <n^ 
2a a 

Thus it is enough to show that for a sufficiently small we have 

log n < -— log n. 

C 2a 

This is clearly true and in fact we can choose the explicit value 

7C 
" 2(/3 + l-7)- 
This completes the proof in the polynomial case. 
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We now consider the stretched exponential case. Substituting the estimates of Proposi- 
tion |2.4| and Lemma [4.3| into ( p.l| ) we get 



/i (^\SnM^)\ >e\< U.^n^e-'e--'^"' +ne-'^'' (5.5) 

where 6' = 6/ {6 + 2) and r' = min{r, e^/(162||0j^fc||^)}. Notice that taking k sufficiently- 
large we have in fact r' = e^/(162A;^), and therefore, using the bound on the Holder norm 



from Lemma |5.1| and substituting into (|5.5| ) we have 



/i 



n' 



SnUx)\ > e < e"^e-^ " '^^^^^^ + ne-^^ 



We recall once again that the constant implicit in the inequality < is allowed to depend 
on e and on a, even though a plays no special role in the stretched exponential case. It 
is now just a question of making a convenient choice of /c = k{n). In this case we choose 

e' 

k = n"3"~'^ and get 

Now just observe that for any given e, as long as n is sufficiently large we have a — 
e^n'^'^/162 < —(. Since 7 can also be chosen arbitrarily small, we obtain the proof of 
Proposition f4.1| in the stretched exponential case. 

D 

Appendix A. Special operators and martingales 

A.l. Perron-Frobenius and Koopman operators. Let {M,Ai,fi) be a probability 

measure space and /: M — )■ M a measurable map (not necessarily preserving /i). We say 
that / is nonsingular with respect to /x if /*t/ -C /i whenever v <^ ^. Given ip G -^^(yu), the 
(signed) measure z/^ on A^, defined for each ^ G Al as 

J A 

is clearly absolutely continuous with respect to /i. Using the nonsingularity of / we define 
the Perron-Frobenius operator P^ : L}{^) — t- L^{^j) by 



P^.^ 



df^v^ 



dfx 
The Koopman operator U^ : L°°{fJ.) — )■ L°°{^) is defined by 

U^ip = (po f. 

Given A a sub-a-algebra of Al and ip G L^i^jj), the (signed) measure u^ on A, defined for 
each A G ^ as 

^ii^) = / fdfi, 
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is clearly absolutely continuous with respect to /i|_4. We finally define the conditional 
expectation E^(-|^) : L^{fi) —^ L^(yu|^) as 



^M-^) 



dp^ 



M 



A 



Observe that E^(v9|^) is the unique ^-measurable function such that for each A E A 



Ei_,{ip\A)djj, = / ipdjj,. 

'A J A 

Perron- Frobenius and Koopman operators enjoy some well-known properties that we collect 
in (P1)-(P5) below; see e.g. ||GB| , Chapter 4]. We observe that in the first two properties 
we do not need invariance of the measure /i. For all (p G L^ifJ') we have 

(P2) J{P^ip)^dfx = Jip{U^tP)dfx for all ^ G L°-{fi). 

Moreover, if fi is /-invariant, then for all if G L^ifJ') we have 

(P3) P,U,<f = <f- 

(P4) f/;P;<^ = E^{^\f-"iM)) for all n > 1; 

(P5) ||P^(/9||p < llv^llp whenever ip G L^^fi) for some 1 < p < oo. 

A. 2. Filtrations and martingale differences. Consider a sequence of a-algebras {J^jJjgn 
which forms a filtration, meaning that J-^ C Ti+i for alH G N. We say that a sequence 
of random variables {XjjjgiH is adapted to a filtration {J-i}jgiH if each Xi is measurable 
with respect to J-^. The following result follows from [Q and was drawn in the present 
formulation from |[MPl]| , Proposition 7]. 

Theorem A.l (Rio). Let {Xj}jgiH be a sequence of square-integrable random variables 
adapted to a filtration {J-'i}iehi- For all 1 < p < oo we have 



\X, + ...+XJ 



2p 



< 



ApJ2 



i=l 



max 

i<u<n 



x,^E(x,|j-,; 



We say that random variables {Xjjjgy form a sequence of martingale differences with 
respect to a filtration {J^i}ie\s4 if the sequence is adapted to the filtration and 



E(Xi) = 0, E(X,+i|J-,) = 0, V«>1. 



(A.l) 



The following result follows from |[Az|| and [[Hoe|| and it can be found in the present formu- 
lation in |[LV| , Theorem 3.1]. 

Theorem A. 2 (Azuma-Hoeffding). Let {Xjjjgy be a sequence of martingale differences. 
If there is a > such that ||Xj||oo < ct for all 1 < i < n, then for all b E R we have 



fx 



^ Xi > n6 j <e~ 



2a^ 



J = l 
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Appendix B. Piecewise expanding maps 

In Theorem we consider decay of correlations for observables in a Banach space B 
against observables in L^. In Theorem |TT^ we show that this holds for systems satisfying 
some general conditions on the Perron-Frobenius operator. In this appendix we give more 
explicit examples of dynamical systems satisfying these conditions. As a consequence, we 
obtain also exponential large deviations for all these systems. 

B.l. One-dimensional maps. The first example is given by C^ piecewise uniformly ex- 
panding maps / on the countable partition 2t of the unit interval M = [0, 1], and verifying 
the Adler property 

\f"{x)\ 
sup sup ,„, ,^ < oo. 

In this case the Lasota-Yorke inequality holds by taking B as the space of functions ip on 
the interval with bounded total variation V[o^i]ip. The corresponding Banach norm will be 
given by the sum of Vjo,i]V? plus the L}{rn) norm of (p and this norm is adapted to L^{rn)\ 
moreover the Banach space just constructed is an algebra. 

Finally, whenever the images under / of the elements in 21 coincide with the whole space 
[0, 1] (Markovian case), the density of the acip is bounded from below by a strictly positive 
constant; see e.g. Pr|| . In the general non-Markovian situation the positivity of the density 
will follow whenever the support of the density will be the whole interval (we use here a 
result by Kowalski |[Ko|| and Keller |[Kel|| which states that if an invariant density p is lower 



semicontinuous, then it admits a constant a > such that p|suppp ^ o)- 

B.2. Markov maps. The second example generalizes the Markovian case of the previous 
example. Suppose 21 is a measurable partition of M (not necessarily a Riemannian man- 
ifold) endowed with a probability measure ?ti on a cr-algebra M.. Let / : M — )■ M be a 
measurable map such that 

f{A) e a(2l) (mod m), for all A e 21, 

where cr(2l) stands for the a-algebra generated by 21. We also suppose that 21 generates M. 
under / in the sense that cr(\/^g /~'^(2t)) = M.. Assume moreover that /|a is invertible 
and nonsingular for all A G 21. This allows us to define for each A G V^^^o /~"'(^) ^^^ inverse 
branches gA,n '■ /"(^) -^ A and the Radon- Nykodym derivaties pA^n = dm o gA^n/dm. We 
assume the following properties: 

(1) mixing: VA, 5 G 21 3^0 > : /"(A) D B,\/n> Hq; 

(2) big images: miA&^rn{fA) > 0; 

(3) bounded distortion: 3C > Vn > 1 VA G V"=o /"■''(21) Vx,i/ G /"(A) 



pA,n{y) 



< C^^(^'3/), 



where 6 is some real number in (0,1) and s{x,y) is the separation time defined as in 
Definition |1 . 1| . For these systems we consider the functional space of piecewise Lipschitz 
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functions defined in this way: v? : M — )■ IR is Lipscliitz on the set A C M if the following 
seminorm is finite 

Letting OS be the partition such that cr(/(2t)) = cr(^), we define -DsbV' = sup^g^ DaV'- 
Finally we define 

£ = {V? G L°°(m) : £'25'^ < 00}, 
equipped with the norm 

WvWc '■= \\<^\\L^{m) + -D<bV9. 

This norm is adapted to L}{m). 

On the space C the Perron-Frobenius operator satisfies the Lasota-Yorke inequality and 
the density of the invariant measure will be m-almost everywhere bounded away from zero; 
see jADl - 



B.3. Multidimensional maps. The third interesting example is given by multidimen- 
sional piecewise uniformly expanding maps for which we will use the space of quasi-Holder 
functions described below. Since we are going to prove for such maps a few apparently new 
results, we need to define them carefully; we would like to stress first that Markov maps 



are a special case of them. We follow here the definition proposed by Saussol ||Sau|]; these 



maps have also been investigated by Blank |Q, Buzzi Pu |, Buzzi and Keller [BK] and 



Tsuji |[Ts||; the situation where the expansion is not anymore uniform has been investigated 



in the paper [HV 



Let M C [R^ be a compact subset with int M = M and / : M ^ M. For A C M 
and £ > we put B^i^A) = {x G IR^ : d{x,A) < e}, where d be the Euchdean distance 
in [R^. Assume that there exist at most countably many disjoint open sets Ui such that 
m{M \ |Jj=i Ui) = 0, where m denotes Lebesgue measure in the Borel sets of IR^. Assume 
moreover that there are open sets Ui D Ui and C^"*"" maps fi : Ui -^ R^ such that 
fi\ui = f\ui for each i. Suppose that there are constants c, ei > and < a < 1 such that 
the following hold: 

(1) MU,)DB,,{f{Ui))ioT each z; 

(2) for each i and x,y E fiU) with d{x,y) < ei, 

\detDfr\x)-detDfr\y)\<c\detDfr\xMx,yr; 

(3) there exists s = s{f) < 1 such that 

sup sup [[/^/""""(x)!! < s; 

(4) each dU is a codimension one embedded compact C^ submanifold and 

s- + -^Y{f)^^^^<l, (B.l) 

1 -S 7Ar 

where Y{f) = sup^ ^^ # {smooth pieces intersecting dU containing x} and •jiy is 
the volume of the unit ball in R^ . 
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According to ||Sau|| , condition ( [B.l| ) can be weakened. We nevertheless keep that condition 



which is particularly simple to handle with when the boundaries of the f/j are smooth. 
Given a Borel set Q C M, we define the oscillation oi if & L^ {m) over Q as 

osc(v?, fi) := essup ip\fi — essmiip\Q. 

Letting B^{x) denote the ball of radius e around the point x, we get a measurable function 
X — )■ osc{ip, B^{x)). Given < a < 1 and ^o > 0, we define the a-seminorm of ip as 



|v9|q, = sup e " / osc{(p, B^{x))dm{x). (B.2) 

We consider the space of the functions with bounded a-seminorm 

Va = [ip e L^{m) : \ip\a < oo} , (B.3) 

and equip V^ with the norm 

II ■ lU =11 ■ IliMm) +1 ■ la- (B-4) 

We remark that this space does not depend on the choice of eo and V^ is a Banach space 



endowed with the norm || • ||q,. Moreover, according to Theorem 1.13 in |[Ke2|| , the unit 
ball in V^ is compact in L^{fi). 

The assumptions (l)-(4) above allow us to get a Lasota-Yorke inequality when the 



Perron- Frobenius operator is applied to functions belonging to the space V^; see ||B| and 



|Ke2] for the introduction of such a space in the theory of dynamical systems. 



B.4. Decay of correlations. Here we prove Theorem 1.7. It is well known that under 



conditions (l)-(4) in Section |1.5.1| , the lonescu-Tulcea-Marinescu theorem |[1M|| asserts that 



the operator P^ is quasi-compact and this implies the existence of an invariant probability 
measure /i for the map / which is absolutely continuous with respect to m on M and with 
density h E B. The measure /i has a finite number of ergodic components, and it is the 
"unique greatest" in the sense that any other measure absolutely continuous with respect 
to m is absolutely continuous with respect to [i. Moreover, M is partitioned /i mod into 
a finite number of measurable sets upon which a certain power of / is mixing. Since we are 
mostly interested in the rate of decay of correlations, we will suppose that M is the only 
mixing component for /. The iterates of the Perron-Frobenius operator enjoy the following 
spectral decomposition: 

P^ = n + Q\ (B.5) 

where 11 projects ip E B into the fixed points of Pm, 

n(y?) = h ^dm, (B.6) 

and the linear operator Q verifies 

||Q"(^)||B<CVIIv^b, (B.7) 

where C" > and < g < 1 are constants depending on /. 
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Now, take ip E B and assume with no loss of generality that J ipdfi = 0, or equivalently 
J iphdm = 0, where h = dfi/dm. Since /i G i3, by property (5) above we have that iph G B. 
Therefore, using ( p.5|) , (p.6|) , ( p.7| ) and property (6) above, for any ip G L^{m) we have 

^i^ordfi = j ijp::,{iph)dm 

< j i)Q'^{^h)dm 

<c'\\nL^^^)\\Q^{vh)\\s 

<c'cvIIV'IIlimIIVIIh- 

Recalling that by assumption there is c > such that /i > c, it then follows that 



Li(m) 



1^1 , . 1 

-7-dfi< - 
h c 



L\l^)- 



Thus we have 



Cor^(<^,^or)<-C"C"||/i||i5g", 



which is obviously summable in n. 
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